package Leetcode第一期;

public class 不用加减乘除做加法_65 {
    public static void main(String[] args) {
        int a = 1, b = 1;
        int i = add(a, b);
        System.out.println(i);
    }

    public static int add(int a, int b) {
        while (b != 0) { // 当进位为 0 时跳出
            int c = (a & b) << 1;  // c = 进位
            a ^= b; // a = 非进位和
            b = c; // b = 进位
        }

        return a;



    }
}
